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1 On the Correctness of Semantic-Syntax-Directed Translations 
@) Ramachandran Krishnaswamy , Arthur B. Pyster 

Journal of the ACM (JACM) April 1980 

Volume 27 Issue 2 

The correctness of semantic-syntax-directed translators (SSDTs) is examined. SSDTs are a 
generalization of syntax-directed translators in which semantic information is employed to 
partially direct the translator. Sufficient conditions for an SSDT to be 

“semantic-preserving,” or “correct,” are presented. A further result 
shows that unless certain conditions are met, it is undecidable, in general, whether an SSDT is 
semantic-preserving. 



85% 



2 Visual relevance analysis 

0) Nikos Pediotakis , Mountaz Hascoet-Zizi 

Proceedings of the first ACM international conference on Digital libraries April 1996 



85% 



3 Incremental analysis of real programming languages 
2) Tim A. Wagner , Susan L. Graham 

ACM SIGPLAN Notices , Proceedings of the 1997 ACM SIGPLAN conference on Programming 

language design and implementation May 1997 

Volume 32 Issue 5 

A major research goal for compilers and environments is the automatic derivation of tools from 
formal specifications. However, the formal model of the language is often inadequate; in 
particular, LR(/c) grammars are unable to describe the natural syntax of many languages, such 

as C ++ and Fortran, which are inherently non-deterministic. Designers of batch compilers work 
around such limitations by combining generated components with ad hoc techniques (for 
instance, performing part ... 
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4 Short Single Axioms for Boolean Algebra 

2| William McCune , Robert Veroff , Branden Fitelson 

Journal of Automated Reasoning September 2002 

Volume 29 Issue 1 
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Kenneth Harris , Andrew Feist , Larry Wos 



We present short single equational axioms for Boolean algebra in terms of 
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disjunction and negation and in terms of the Sheffer stroke. Previously 
known single axioms for these theories are much longer than the ones we 
present. We show that there is no shorter axiom in terms of the Sheffer 
stroke. Automated deduction techniques were used in several parts of the 
work. 

5 Large-Scale Dictionary Construction for Foreign Language Tutoring and Interlingual Machine 82% 
@) Translation 

Bonnie J. Dorr 

Machine Translation January 1998 
Volume 12 Issue 4 

This paper describes techniques for automatic construction of dictionaries 
for use in large-scale foreign language tutoring (FLT) and interlingual 
machine translation (MT) systems. The dictionaries are based on a 
language-independent representation called “ lexical conceptual 
structure” (LCS). A primary goal of the LCS research is to 
demonstrate that synonymous verb senses share distributional patterns. 
We show how the syntax–semantics relation can be used to 
develop a ... 

6 An Adaptable IE System to New Domains 82% 
Q J. Turmo , N. Catala , H. Rodriguez 

Applied Intelligence March 1999 
Volume 10 Issue 2-3 

The most extended way of acquiring information for knowledge based 
systems is to do it manually. However, the high cost of this approach and 
the availability of alternative Knowledge Sources has lead to an increasing 
use of automatic acquisition approaches. In this paper we present 
M-TURBIO, a Text-Based Intelligent System (TBIS) that extracts 
information contained in restricted-domain documents. The system 
acquires part of its knowledge about the structure of the documents and 
the way ... 

7 Decompilation: the enumeration of types and grammars 80% 
Peter T. Breuer , Jonathan P. Bowen 

ACM Transactions on Programming Languages and Systems (TOPLAS) September 1994 
Volume 16 Issue 5 

While a compiler produces low-level object code from high-level source code, a decompiler 
produces high-level code from low-level code and has applications in the testing and validation 
of safety-critical software. The decompilation of an object code provides an independent 
demonstration of correctness that is hard to better for industrial purposes (an alternative is to 
prove the compiler correct). But, although compiler compilers are in common use in the software 
industry, a decompiler com ... 

8 Principles & methodology: Designing attentive interfaces 77% 
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Q Roel Vertegaal 

Proceedings of the symposium on ETRA 2002: eye tracking research & applications symposium 
March 2002 

In this paper, we propose a tentative framework for the classification of Attentive Interfaces, a 
new category of user interfaces. An Attentive Interface is a user interface that dynamically 
prioritizes the information it presents to its users, such that information processing resources of 
both user and system are optimally distributed across a set of tasks. The interface does this on 
the basis of knowledge — - consisting of a combination of measures and models — of the past, 
present and futur ... 



9 Composing crosscutting concerns using composition filters 77% 
Q Lodewijk Bergmans , Mehmet Aksits 

Communications of the ACM October 2001 

Volume 44 Issue 10 



10 Discussing aspects of AOP 77% 
Q) Tzilla Elrad , Mehmet Aksits , Gregor Kiczales , Karl Lieberherr , Harold Ossher 

Communications of the ACM October 2001 

Volume 44 Issue 10 



11 Using concepts in literature-based discovery: simulating Swanson's Raynaud-fish oil and 77% 
migraine-magnesium discoveries 

Marc Weeber , Henry Klein , Lolkje T. W. de Jong-van den Berg , Rein Vos 
Journal of the American Society for Information Science May 2001 
Volume 52 Issue 7 



12 DIAGRAM: a grammar for dialogues 77% 
Jane J. Robinson 

Communications of the ACM January 1982 
Volume 25 Issue 1 

An explanatory overview is given of DIAGRAM, a large and complex grammar used in an artificial 
intelligence system for interpreting English dialogue. DIAGRAM is an augmented 
phrase-structure grammar with rule procedures that allow phrases to inherit attributes from 
their constituents and to acquire attributes from the larger phrases in which they themselves are 
constituents. These attributes are used to set context-sensitive constraints on the acceptance of 
an analysis. Constraints can be i ... 



13 Perceptual user interfaces: multimodal interfaces that process what comes naturally 77% 
Sharon Oviatt , Philip Cohen 
Communications of the ACM March 2000 
Volume 43 Issue 3 



14 Garbage: two new structures 77% 
(2) G. Alan Creak 

ACM SIGPLAN Notices April 1998 

Volume 33 Issue 4 



15 The maximal VHDL subset with a cycle-level abstraction 77% 
W. Baker , A. Newton 

Proceedings of the conference with EURO-VHDL'96 and exhibition on European Design Automation 
September 1996 
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16 Enhanced dynamic queries via movable filters 77% 
@) Ken Fishkin , Maureen C. Stone 

Proceedings of the SIGCHI conference on Human factors in computing systems May 1995 
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